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Response to Amendment 

1 . Applicants' RCE response to the last Office Action, filed 07/25/2008 has been 
entered and made of record. 

Response to Arguments 

2. Applicant argues: The "AC, terminate" coding operation of Lee is not used to indicate if 
the stream is active or inactive, in contrast to the method of Claim 1 . 

Examiner's reply: In Claim 1 , Applicant failed to define active, inactive. Applicant 
is asked to define active, inactive, separate, in Claim 1 itself. 

Applicant argues: "AC, terminate" operation of Lee does not need to be set if the fixed 
size memory is full. 

Examiner's reply: Andrew teaches this in [0066], as explained below. 
Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-10,12,13,15,16, 18 rejected under 35 U.S.C. 103(a) as being 
unpatentable over 

LEE, "TITLE: JPEG 2000 Part I Final Committee Draft Version 1 .0" in view of 



Application/Control Number: 1 0/761 ,280 Page 3 

Art Unit: 2624 

Andrew (PGPUB-DOCUMENT-NUMBER: 20020131084). 
() Regarding Claims 1,10,12,13,18: 

(NOTE: attribute=P101 value specifying COC, COD. 
scans=cleanup, significant prop, magnitude refinement. 

attribute being separate=P1 01 Table D-9, AC or raw separately assigned to each scan, 
active = P101 Table D-9, AC, raw. inactive=terminate. 
"active", "inactive" not defined in claim.) 

1 . (Currently Amended) A method of compressing image data into a 
fixed size memory, the image data being arranged into a plurality of scans of bitstream 
data, (Lee. P93 D.1 "scan") the plurality of scans being ordered from a perceptually most 
significant scan (Lee. P99 Table D8, "Significance Propagation") to a perceptually least 
significant scan, (Lee. Table D8, "cleanup") 

each scan having associated therewith an attribute (Tab le D8: "t e rm i nat e ". P1 00, 1 st 
li n e , "t e rm i nat i on f l ag". P31 Tab le A - 17, "xxxx xOxx" or "xxxx xlxx") identifying whether 
the scan is cither active (Tab le D8: "AC".) or inactive, (Tab le D8: "AC, t e rm i nat e ") 

the method comprising the steps of: 

determining whether the scans are active (Lee. Table D8: "AC") or inactive; (Table 
D8: "AC, terminate") based on an attribute (P99, "COD or COC marker signals which 
termination pattern is used" P 100,101 COC, COD.) associated with each of the scans, the 
attribute being separate (P1 01 Table D-9, "AC","raw", "terminate" separately assigned to 
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each scan.) to the scan and identifying whether the scan is either active (AC) or inactive ; 
(terminate.) 

encoding (Lee. Table D9: "Arithmetic Coding") the determined active scans of 
bitstream data and discarding the determined inactive scans; (Lee. Table D8: 
"terminate") 

Lee discloses everything as described above except, transferring the encoded scan 
bitstream data to the fixed size memory; and setting, if the fixed size memory becomes full, the 
attribute of a currently least significant scan of the active scans to inactive. 

Andrew discloses as follows, 

transferring the encoded (1 06) scan bitstream data to the fixed size memory; (1 1 0) 
([0037] "106 for entropy encoding the transform coefficients produced by the DCT unit 
104, a scan output manager 108 for managing the storing of the transform coefficients 
in the final output buffer 1 10 of fixed memory size.") 

and setting, if the fixed size memory becomes full, the attribute (flag) of a currently least 
significant scan (insignificant) of the active scans to inactive. 

([0066] "...if the scan output manager 108 determines 350 that the free block register 
212 is zero the scan output manager 108 sets 352 the active flag entry in the memory 
management table 200 of the most perceptually insignificant of the active scan streams 
to inactive.") 
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As Andrew discloses, if the memory is full, it is desirable to set the most 
perceptually insignificant of the active scan streams to inactive. Therefore, it would 
have been obvious to one of ordinary skill in the art at the time of the invention, to use 
Andrew's method, set "the active flag entry in the memory management table 200 of the 
most perceptually insignificant of the active scan streams to inactive" in Lee's method to 
efficiently manage limited memory resources. 
() Regarding Claim 2: 

(Currently Amended) A method according to claim 1, wherein the method further 
comprises the step of: deleting, (overwritten) if the fixed size memory becomes full, the encoded 
scan bit-stream data of the currently least significant scan. (Andrew's [001 5]. "if it is 
determined the storage is full a coded least perceptually significant partition currently 
stored in said buffer is overwritten by data from a coded more perceptually significant 
partition." 358.) 

() Regarding Claim 3: 

3. (Currently Amended) A method according to claim 1, wherein the 
method further comprises the steps of: 

transforming the image; (LEE. P109, DWT) 

quantizing the image, said quantizing step employing bit-shifting operations; (p1 05) and 
partitioning the quantizing image into the plurality of scans of bitstream data. (p93) 
() Regarding Claim 4: 

4. (Currently Amended) A method according to claim 1, wherein said 
encoding step further comprises the step of: 
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entropy encoding (P71 . Lee. Table D8: "arithmetic coder") the current scan of 
bitstream data, if the attribute (P31 Table A-17, "xxxx xOxx" or "xxxx xlxx") 

of the current scan is active; (P99 Table D8: "AC".) otherwise: (Table D8: "AC, 
terminate") proceeding to a next scan of bitstream data. 

() Regarding Claim 5: 

5. (Currently Amended) A method as claimed in claim 1, wherein the 
encoding step further comprises the step of: 

accessing a scan of bitstream data for encoding in accordance with a 
scan map. (P99 Table D8.) 

() Regarding Claim 6: 

A method as claimed in claim 1, wherein the image data comprises a plurality of 
quantizing 8x8 blocks of DCT transformed image data, 

([0040] "The resultant transformed data is preferably quantized according to the JPEG 
standard." 

[0031] "FIG. 7 shows a Table indicating the partitioning of the 8.times.8 DCT blocks of 
transform coefficients.") 

and wherein the scans comprise at least for each color component of the quantized DCT 
transformed image data, 
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([0043] "AC coefficients (coefficients 1-63) for the Y component (component 0). 
Similarly, Scan 3 comprises the same for the Cr component (component 1 ). Similarly, 
Scan 4 comprises the same for the Cb component (component 2).") 

two scans for the two least insignificant bitplanes of the group of AC coefficients 1 to 32, 
and two scans for the two least insignificant bitplanes of the group of AC coefficients 33 to 63. 

([0047] "For the remaining scans, each bit plane is separated into three scans ... one for 
coefficients 1 to 5 and one for the remaining AC coefficients (coefficients 6-63)." Andrew 
does not disclose AC coefficients 1 to 32 and 33 to 63.) 

Andrew does not disclose expressly scanning AC coefficients 1 to 32 and 33 to 
63. At the time of the invention, it would have been obvious to a person of ordinary skill 
in the art to scan AC coefficients 1 to 32 and 33 to 63. Applicant has not disclosed that 
scanning AC coefficients 1 to 32 and 33 to 63 provides an advantage, is used for a 
particular purpose or solves a stated problem. One of ordinary skill in the art, 
furthermore, would have expected Applicant's invention to perform equally well with 
either the spacing taught by Andrew or the claimed scan AC coefficients 1 to 32 and 33 
to 63, because both scans perform the same function of implementing successive 
approximation mode in JPEG. 

Therefore, it would have been obvious to one of ordinary skill in this art to modify 

Andrew, scan AC coefficients 1 to 32 and 33 to 63 to obtain the invention as specified in 
claim 6. 

() Regarding Claim 7: 
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7. (Currently Amended) A method according to claim 1 wherein 

the scans comprise DC most-significant scans, (P99 Table D-8. # = 1 ) DC refinement scans, 
(# = 2) AC most-significant scans, (#=3) and AC refinement scans. (# = 4) (P99 Table D-8. 
"# Pass") 

() Regarding Claim 8: 

8. (Currently Amended) A method according to claim 7: wherein one 

of the DC most-significant scans is the perceptually most significant scan (P99 Table D-8. #=1 ) 
and one of the AC refinement scans is the perceptually least significant Scan. (# = 4) 
() Regarding Claim 9: 

9. (Currently Amended) A method according to claim 2, wherein the image data 
comprises a plurality of color components ([0038] "color raster image data 1 02") and said 
deleting step deletes includes deleting corresponding encoded scan bit-stream data of more than 
one color component. (1 02) 

() Regarding Claims 11, 14: 

1 1 . (Currently Amended) A method of storing coded image data of an 
image in a storage of fixed memory size, wherein the image comprises a plurality of pixels 
and the method comprises the steps of: 

arranging the image into a plurality of bands each comprising a predetermined number N of 
consecutive lines of pixels; (Andrew's [0015], "arranging the image into a plurality of bands 
each comprising a predetermined number N of consecutive lines of pixels;" ) 
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buffering and processing the bands one by one in turn, wherein said processing step comprises 
the following sub-steps for each currently buffered band: (Andrew's [001 5], "buffering and 

processing said bands one by one in turn, wherein the processing step comprises the 
following sub-steps for each currently buffered said band:") 

arranging the current band into a plurality of blocks of pixels of size MxM, wherein M is equal to 
the predetermined number N; and (Andrew's [0015]," arranging the current band into a 
plurality of blocks of pixels of size M.times.M, wherein M is equal to said predetermined 
number N;") 

transforming the blocks of pixels to produce respective blocks of transform coefficients; 

(Andrew's [0015]," transforming said blocks of pixels to produce respective blocks of 
transform coefficients;") 

partitioning the blocks of transform coefficients into a plurality of partitions wherein each partition 
comprises data from each block of transform coefficients and at least one partition comprises data from at 
least one but not all bit-planes of each block of transform coefficients, and wherein the plurality of 
partitions comprise a perceptually significant partition and a perceptually insignificant partition and 
partitions of varying perceptual significance therebetween, 

(Andrew's [0015], "partitioning the blocks of transform coefficients into a plurality of 
partitions wherein each partition comprises data from each said block of transform 
coefficients and at least one partition comprises data from at least one but not all bit- 
planes of each said block of transform coefficients, and wherein the plurality of partitions 
comprise a perceptually significant partition and a perceptually insignificant partition and 
partitions of varying perceptually significance therebetween;") 
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and wherein the partitions have associated therewith an attribute (Fig 2: flag 210) determining 
whether the partition is active or inactive; (210) 

entropy coding each active partition (106) ... 

managing the storing of the entropy (106) coded partitions in the storage of fixed memory size, 
wherein, during the storing of the entropy coded partitions, if it is determined that the storage is full a 
coded least perceptually significant partition currently stored in the storage is overwritten by data from a 
coded more perceptually significant partition 

(Andrew's [0015], "managing the storing of the said coded partitions in the storage of 
fixed memory size, wherein during the storing of said coded partitions if it is determined 
the storage is full a coded least perceptually significant partition currently stored in said 
buffer is overwritten by data from a coded more perceptually significant partition.") 

and the attribute of the overwritten perceptually least significant scan is set to inactive. 
(Andrew's [0066] "if the scan output manager 108 determines 350 that the free block 
register 212 is zero the scan output manager 108 sets 352 the active flag entry in the 
memory management table 200 of the most perceptually insignificant of the active scan 
streams to inactive.) 
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Andrew discloses discarding inactive scans, [0067] If the entropy encoded 
stream that just became inactive is the current scan stream, the fragment of entropy 
encoded data is discarded 358 and the scan output manager 108 returns to its idle state 
306. 

Andrew discloses everything as described above except discarding inactive 
scans before entropy coding. 

Lee discloses Claim limitation, "while discarding the inactive partitions." (Table D8: "AC, 
terminate"). Lee discards unneeded scans before entropy coding, to improve 
compression, thereby freeing memory space. Therefore, it would have been obvious to 
one of ordinary skill in the art at the time of the invention, to use Lee's method, discard 
unneeded scans before entropy coding, in Andrew's method to free up memory space. 

() Regarding Claims 15, 16, 17: 

15. (Currently Amended) A computer program product comprising computer readable 
program code recorded on a machine -readable recording medium, for controlling the operation 
of a data processing apparatus on which the program code executes to perform a method of . . . 
(Andrew. [0021] - [0023]) 

The rest of limitations of Claims 15,16 are disclosed in Claim 1 . 

The rest of limitations of Claim 1 7 are disclosed in Claim 1 1 . 



Conclusion 
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5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Max Shikhman whose telephone number is (571) 270- 
1669. The examiner can normally be reached on Monday-Friday 8:30AM-6:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, JINGGE WU can be reached on (571 ) 272-7429. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Max Shikhman/ 
Examiner, Art Unit 2624 
9.9.2008 

/Samir A. Ahmed/ 

Supervisory Patent Examiner, Art Unit 2624 



